Minimizing Execution Cost for Applications with Deadline and Reliability Constraint in Utility Grid
نویسندگان
چکیده
Grid computing has become a widely used approach to solving large-scale complex problem because of its powerful computing capability. For different computing resources in a grid, their price, capability, reliability, and availability may vary. When deploying tasks to computing resources, how to minimize the execution cost, and at the same time complete the task execution without violating the user’s constraints (such as deadline, reliability, etc.) is a challenging problem. In fact, it is a NP-hard problem. In our work, we provide an Ant Colony System (ACS) based approach to solving the task deployment problem. The experimental results indicate good performance of our ACS based approach over other traditional heuristic approaches.
منابع مشابه
Deadline and Budget Distribution based Cost- Time Optimization Workflow Scheduling Algorithm for Cloud
Cloud computing is a rapidly growing area. Cloud Computing offers utility-oriented IT services to the users worldwide over the internet. As compared to grid computing, the problem of resource management is transformed into resource virtualization and allocations. Effective scheduling is a key concern for the execution of performance driven applications, such as workflows in dynamic and cost-dri...
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کاملA Two-Stage Chance-Constraint Stochastic Programming Model for Electricity Supply Chain Network Design
Development of every society is incumbent upon energy sector’s technological and economic effectiveness. The electricity industry is a growing and needs to have a better performance to effectively cover the demand. The industry requires a balance between cost and efficiency through careful design and planning. In this paper, a two-stage stochastic programming model is presented for the design o...
متن کاملPower Management in a Utility Connected Micro-Grid with Multiple Renewable Energy Sources
As an efficient alternative to fossil fuels, renewable energy sources have attained great attention due to their sustainable, cost-effective, and environmentally friendly characteristic. However, as a deficiency, renewable energy sources have low reliability because of their non-deterministic and stochastic generation pattern. The use of hybrid renewable generation systems along with the storag...
متن کاملFault-Tolerant Resource Provisioning with Deadline-Driven Optimization in Hybrid Clouds
Resource provisioning remains as one of the challenging research problems in cloud computing, more importantly when considered together with service reliability. Fault-tolerance techniques such as fault-recovery is one of the techniques that can be employed to improve on service reliability. Technically, fault-recovery has obvious impact on service performance. Such impact requires detailed stu...
متن کامل